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ABSMRECT 

Y“anagement science techniques have found many 
profitable uses in industrial applications, but their 
employment in the field of maintenance management has 
been lacking. an especially powerful tool of the manage- 
ment science discipline is that of linear programming. 
This technique is described and its several benefits 
discussed. Possible applications of tne device are 
explored and a simple least-cost model developed, The 
model anpears applicetble to recurring facility mainten- 
ance work which may be acconplished by one of several 
methods involving various conbinations of manpover, 
Materjals, machinery, and money. The theoretical modem 
requires testing in a practical situation to verity ice 
true value to the maintenance manager. If successful, 
however, it will be ol linited value since it applies 
only to a portion of the maintenance work force et a 


Naval actlvlty. 
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oTATEM iNT OF THe PROBLEM 


Introduction 

A major problem facing the Naval officer or Navy 
Civilian employee engeged in the management of the 
Navy's wide-spread shore establishment was pointed up in 
a recent issue of the Buresu of Yards and Docks' Weekly 
a In a special article dealing with the pitfalls 
of financial management at a shore station Public Works 
Department, the Naval activity department responsible for 
facility maintenence, the critical need for a planned 
effort to reduce the backlog of essential maintenance 
was indicated. The article noted that a primary source 
of funds for the reduction must be diverted from savings 
on expenditures in other areas, including routine facility 
maintenance, 

The existence of a large backlog of essential 
maintenance and repair projects is a Critical. pro owen 
and difficult to over emphasize. Projects included in 
the backlog are, in the judgement of experienced and 
qualified personnel, those which should have been acconpl=- 
ished in the past but have not been programmed because of 

1 

Bureau of Yards and Docks, Department of the Navy, 

"Rocks and Shoals of Public Works Department Financial 


Management," Civil Engineer Corps “eekly Report, Number 
A7~63 (November 21, 1963), po 3% 





the lack of dollar resources. The backlog, tnen, represents 
a rough measure of the condition of the Navy's real 
property investment. But while the backlog of essential 
maintenance and repair projects is a critical problen, 
it is a specific ones The method of attack, diversion 
of resources from other uses, illustrates a more general 
and traditional problem facing a Navy shore fecility 
maintenance manager. This general issue, the production 
of the greatest possible benefits from scarce resources, 
has continued temreceive constant allentilon since sue. 
first stirrings of economic interest. But there is a 
relatively new method of attack, a rapidly growing 
management device with which to cope with the problem, 
Known variously as operations analysis, operations 
research or, more recently, management science, this 
burgeoning discipline has as its central goal the applicat- 
ion of scientific analytical metnods to the solution of 
managerial problems. The device is reported to have 
genuine promise and the capability of providing management 
with more useful and conplete information upon which to 
base decisions. It seems worthwhile, even imperative, 
therefore, to become familiar with its methods and 
possible applications to the problems of facility mainten- 
ance at Navy shore activities. 

Although the analytical methodology currently known 


as management science probably had its beginnings in the 





1920's with analysis of optimum production lot sizes 

and, later, of optimum sized A itə first 
significant development occurred during World War II. 
Stemming largely from efforts already underway in Great 
Britain, operations research groups were organized first 
in this country in the Navy and Army Air Corps. The 
Navy's primary use of the techniques during the early 
part of the war was in analysis of anti-submarine warfare 
operations. 

After a record of distinguished service during the 
war years, operations research techniques began to create 
the same stir of interest in civilian managerial circles 
as they hed in the military. New methods of statistical 
analysis, mathematical tools such as linear programming 
and, above all, the success of the method during the war 
soon awakened civilian managers to its possibilities. 
Operations research groups are not uncommon today among 
the larger United States and British industries. Their 
use in military studies has grown fron the first modest 
beginnings in World War II to tueir current level of 
pervasiveness in the Department of Defense and tne 
military departments. 

There were two significant factors present during 

2 

CH2eSsae story ebe al. Planning Production 


Inventories and Work Force (Englewood Cliffs, N. Je: 
Prentice-Hall, Inc., 1960), pp. 8-9. 
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World War II which impelled the study and use of operations 
research techniques; both of them provide an insight into 
inherent characteristics of the discipline. These vere 
the extremely weighty decisions required during conbat 


operations and the availability of scientists released 
5 
by the war effort from besic research laboratories. 


The two factors reflect the keystones upon which the 
operations research method rests; the scientific method 
applied to decision-making problems. According to Morse, 
leader of the Navy's first operations research group: 


Operations research is a scientific method of 
providing executive departments with a quatit- 
ative basis for decisions regarding the operzt- 
ions under their control. 


In addition to the terns "scientific method" and 
"decisions", there is one more phrase in the above definit- 
ion which merits particular attention =- "quantitative 
basis." This term alone reveals significant aspects of 


the management science discipline. First, that the 


E 

Philip M, Morse and George E. Kimball, Methods of 
Operations Research (first edition revised; (n.p.): ‘The 
Technology Press of Massachusetts Institute of Technology 
and John Wiley & Soris, Inec., 1951), p.3. 


4 
Toud., P. l? 


5 

Because of its birth during World War II operations, 
the term "operations research" carries with it something 
of a connotation of strictly military analysis, Although 
nearly identical in meaning, "management science" will be 
used in this paper in order to draw attention to the 
application of the scientific method to managerial problems, 
particularly as applied to the "producer" side of the 
Department of the Navy. 
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methodology is primarily quantitative, rather than qualit- 
ative, in nature, Second, and this is a most important 
point, the quentitative analyses provide a "basis" for 
managerial decisions, In other words, management science 
techniques are not a replacement for sound managerial 
judsement and experience. Instesd, the entire approach 
is to provide managers with soundly formulated data and 
information upon which to base decisions. Rather than 
seeking to undermine the manager's position, management 
Science attempts to strengthen it by furnishing pertinent 
amd valuable infommation not otherwise available. The 
objective of a leading professional society in the field, 
The Institute of Management Sciences, silouhettes this 
point quite clearly: 

The objects of the Institute shall be to ident- 

ify, extend, and unify scientific knowledge 

that contributes to the understanding and 

practice of management. 6 
Management science, then, should be viewed as a powerful 
tool available to managers to use as any other analytical 
device; i.e., to provide information upon which to base 


m 
Thomas E Oberbeck, "TIMS-ORSA Cooperation," 

Selected Papers for Introductory Operations Analysis 
unpublished collection of readings conpiled and used 

at The United States Naval Postgreduate School, 

Monterey, Calitomnia), citing The Institute of Mamee- 
ment Sciences Bulletin, Special Issue (September 1, 1960), 
PAE: 





decisions. It is not a substitute for the decision- 
making process, nor does it relieve the manszer of the 
responsibility for making decisions. Its true value, 
which is considerable, is its ability to provide inform= 
ation relevant to a problem in a manner at once penetrat- 
ing, revealing, and normally, quantitative, Thus, the 
manager's ultimate decision more frequently may be based 
on data resulting from objective rather than subjective 
analysis. Management science may be said to multiply 
managerial talent, never to replace it, to permit the 
making of more accurate and cogent decisions, 

Of specific interest to this paper is only one of 
the many tools of management science, that of mathematical 
or, more specifically, linear programming. Mathematical 
programming applies itself to the general economic 
problem of alloceting scarce resources to various alter- 
native uses, in order to obtain the greatest benefit 
from the resources. Robert Do. fman, a leading economist 
who has participated actively in the development of 
matcematical programming, describes the general situation 
in these terns: 

The central formal problen of economics is the 

problem of allocating scarce resources so as 

to maximize the attainment of some pre-deter- 

mined objective, ... Mathematical program- 

ming is based on a restatement of this same 

formal problem in a form which is designed to 


be useful in making practical decisions in 
business and economic affairs. T 


Robert Dorfman, "Mathematical, or 'Linear' 
Programning: A Non=-mathematical Exposition," The 
American Economic Review, XLIII (December, 1953), 797: 

6 





Linerr prosram ing, on the otnmer hand, may be 
descrived as a special case oz the more general technique 
OL Navaematicel proerannıine 1m tntt 2 u Ge lesen 
SLtUe tions Consisting of only stragent=-Pime on liaea, 
functions. Its primary objective, like mathematical 
progranning, is planning the allocation of resources to 
alternative uzes, s portrayed by three pioneers in tne 
field, Chernes, Cooper, and Henderson, "4. . linear 
programming is concerned with tne problem of planning a 
COonvpLex OL —a activities in the best 
(optimal) fashion." Thus, the technique is not one of 
execution, but a method of planning the use of resources 
in such a manner as to maximize the overall effort of an 
organization. 

The applicability to tne overall erfort, as contrasted 
with efforts of individual components of an orgenization, 
makes line2r programmnins particularly suited to the 
manegement level of a Naval activity's Public “orks 
eriicerc or high echelons of tie Wevy facility marae toe 
oreanization. "One of the re’sons why the programming 
tool has assumed importance", wrote George E. Dantzig, 
perhaps the le:ding United Stztes authority on linear 
prop rameine, “both in industry and in the military 


establishment, is that it is a method for studying the 


A. Charnes. Y. Me Cooper, and Al Neadercen, An 
Introduction to Linear Programmine (New York: Tohn 


Wiley % Sons, Inc., 1953), p. 1. 
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nn 


behavior of systems, In other words, the objective 


is to optimize the total effort of a systen or organ- 
ization. One of the reasons that linear progranming 
hes proven valuable in use has been its ability to 
avoid problems of a e or letting one 
organizational component improve its operations at the 
expense of the overall goal of the entire organization. 
The question now arises as to the general conditions 
of resource allocation planning under which linear 
programming is feasible. While the answer depends 
primarily on the partieular aspeets of a specific problem, 
there must be at least four stipulations present in a 
problem in order to use linear programming. First, and 
foremost, the variables which influence the attainment 


of a goal must be subject to quantification; i.e., 


~ 


susceptible to expression in numerical teras. second, 
there must be alternative courses of action from which 
the manager must choose. Third, there must exist 

Mimo tations or constraints on the feasible choices; er 
a limitation on the number of men or materials available 


to verform a certain maintenance project. Further, the 


manazer must be seeking to optimize sone measure of 





2 
George B, Dantzig, "Thoughts on Linear Progranning", 
Management Science, 3 (January, 1957), 131. 
10 
Charles J, Hitch and Roland N, McKean, The 
Economies of Defense in the la Age (Cambridge, 
Mass,: Harvard University Press, | pp: 72 Tee 
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Pinslly, the voGgous me them tical tetas sive. express 

tne relation-snips of the variables to tne constraiuts 

and objectivesmust be of the first power" or Linear, 
12 

stralgnteline relationsnips. Linear progranning may 


De aplicable, then, in those situations in waren a 


articular objective, expressed in lineär mathenatical 


= 


exvressions, is to be optimized throussh the application 
of available resources to one or more alternative courses 
of action, the resources being linited by sone constraint, 
while the linear progremning technique may be an 
intere. ting mathematiczl exercise, the criterion of its 
value to the Public Works Officer and others connected 
with the maintenance management of the Navy's shore 

establishment is its ability to solve practical 
maintenance problems, Because it must meet the acid test 


of pr2=cticality to be of real wortn, a resume of benefits 


ul 


of linear prosramming is in order, 
Altnougn the linear prozrammine tecnnique does provide 
Oontimal anstrers to problems of cnoosing fron among 


alternative courses of action, this is by no means its 





oe tae o 


i 
kurt Meisels, A Priner of Linear Programnin 
(New York: New York University Press. 1902), Do 
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Hole rasant rang Eineoretically necessary, 
in actual practice non-linearity often may be approximated 
OEN Ne tL onsi I CaS alL Loss in accuracy. 
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only manegerial value. In fact, there are authorities 

who state unequivocally that this is not even the most 
important benefit. Gilbert and Undercuffler, for example, 
assertsthet, '. . . the real benefits of Ire n O EE 
come not so mucn from the derivation of an optimun 

senedule as from the ability to deternine other related 


13 


production infornationw'’ An example of the releer os 
ma tie cost, in terms ofthe output of the Oro 

of constraints on available resources. The constraints 

may be other than ohysical capacity restrictions, for 

exanple those imposed by certain policies and prodedures, 

The costs thus obtained are economic, or alternative costs, 
and are not available from treditional accounting procedures. 
They are of particular value to management, however, in 

tnat they measure the constreining restrictions in terms 

of the objectives sought. Still anotner benefit to be 
derived from linear programming is the relative ease 

My “hitch various ass.motions, restrictions, and variaoles 
may be analyzed for their effect on the overall objective. 
Through the use of a mavnematicsal model, or set of 

equations describing the inter-relationships of variables, 
objectives, and constraints, various management choices 


may be altered and evaluated in terus of the objective. 


enpe 


ro 





Michael Gilbert and Edwin Untercuffler, 
Manasemattes: the Application of Operations Research 
(West Lafayette, Inds: Management Perspective Series, 
1959), pı IX-1l. 
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The model also provides a me:ns for determinins the 
sensitivity of the objective to the variables in question, 
providing information as to wiich factors are truly 
Su aca 

Two additional benefits from linear programming are 
its ability to provide, almost force, a better management 
understanding of a particular problem, and its capability 
of permitting the so-called management by exception, or 
the snifting of a manager's attention from the technical 
details to a broader viewpoint. The first of these comes 
about as a result of framing the problem in terms of the 
mathematical model, If tais is to be acconplisned 
properly, it is essential that there be a coiplete 
understanding of the factors which directly or indirectly 
influence the organization's objective. Were there no 
other benefits to be obtained from the application of 
linesr programming, incressed conprehension alone could 
improve the quality of management decisions sufficiently 
to warrant its use. Once the system is fromed in the 
linear progranming fornat, however, tne manager is free to 
assizn conputational details to a relatively unskilled 
employee and turn nis atteıtion to broader considerations 
of the organization's soals and policies. It is this 
last benefit, it appesrs, which has caused considerable 
misunderstanding of the objectives of managsinent science. 


Because the methodology creates the opportunity for a 


11 








manager to divert his tine from tecnnical details, and 
places the ro tine in the hands of a subordinate, there 

is a tendency to assume that the manager has also divested 
himself of his decisitonemaking prerogatives. The basis 

of this assumption, however, is the failure to realize 
taat the manager has made the critical decisions concerne 
log the operations under hífl control prior toral S 
the tine that the mathematical model is being formulated. 
During this process tne manager sets policies, objectives, 
and constraints, and from these doctrines a set of decision 
rules are formed which can be followed by a subordinate. 
Neither tne subordinate nor the metnod can provide the 
critical answers and decisions which permit the decision 
rules to be formulated. This is the sole responsibility 
of the manager, and since his judgements form the basis 
for further action, it ce n hardly be asserted that he has 
lost his decision-making powers. Rather than abrogating 
his managerial responsibility, he nas, in effect, shifted 
it to a nigner plane, 

In general, then, there are five primary areas in 
wilen tne linear programning tecnnique yields suodstantial 
beiefits. The first is obvious - providing answers to 
the problem of allocating scarce resources to alternative 
courses of action in order to optimize an overall 
objective. The others, while less obvious, may actually 


be more valuable than the principle objective of the 


Le 





technique. They include the beneficial knowledge of 
economic costs, in terms of outsut, which are imposed 
unon the organization by various limitations; tne 
cavability of analyzing assumptions, planning factors, 
constraints, and other factors to determine their effect 
on the overall objective; the improvement of management's 
understanding of the problem; and, the opportunity to 
practice management by exception, thus freeing valuable 
executive time and effort for pursuance of broader goals 
and opportunities. 

In view of the significant benefits possible through 
tne use of management science philosophies and techniques, 
it would seem likely that they are being utilized exten- 
Sively in both military and industrial apslications. 
Although becoming quite common in certain industrial 
production functions, as in the petroleum industry, tnere 
is an extreme lack of evidence to indicate even nominal 
use of management sclence in the field of facility 
maintenance, For examole, a relatively recent survey of 
157 different private conpanies was conducted to determine 
the current status of maintenance management in civilian 
applications. The results confirmed tne fact that the 
"state of the art" of maintenance management was far 


behind the level of other managerial areas in tne use of 


13 


14 
the latest manezement tools. A further example iz given 


by en analysis of papers presented at the Twelfth 
Annual Plant Maintenance and Engineering Conference held 
in Chicago during the winter of 1960-61. A need for 
im.roved facility maintenance techniques in three major 
areas was generally expressed: (1) cost controls, (2) re 
organization and methods, and (3) engineering techniaues. 7 
It is significant to note that there was no mention of 
management science princi-les in the report of the confer- 
ence. The only conclusions which may be drawn from tnese 
examples are that either the new management tools are 
really not needed in industrial maintenence management, 
or else there is a generel lack of awareness of tueir 
existence and/or potential benefits, 

In the Navy, on the other hand, there does app-ar 
to be a greater recognition of the possibilities of the 
new methods, Construction specifications, for example, 
are more frequently requiring the use of the critical peth 
method of scheduling, and there have been sever:l studies 
instigated by the Bureau of Yards and Docks in the general 
area of management science as anplieä to maintenance 


management and enzineering. Still, there have not been 





14 
George Fr’nk, "What's Wrong “ith Maintenance 
Management Today," Factory, 120 (July, 1962), 72-78. 


15 
"Maintenance Managcment Today: Troubled, Lazy," 


Factory, 119 (March, 1961), 76-77: 


14 





general applications of management science tecnniques at 
the field level, specifically Public Works Departments 
Oi “shore ectivities. 

The f-ct that management science procedures have not 
been generally applied to the maintenance management area 
raises the question of wnether or not they actually should 
be used, Certainly, there are difficulties encountered 
in maintenance management which are not met in otner 
managerial areas. "Problezs confronting management 
regarding the study and control of tne maintenance 
function," writes Raymond I. Reul, a nationally known 
industrial engineer and educator, "are quite different and 
far more E than those encountered in production 
oer L. C. Morrow, another lesding figure in the 
area of plant maintenance and engineering »na editor 
emeritus of Eactory magazine, has stated: 

It is shocking that many estimates in the field 

of maintenance show that we achieve only 40% 

of worker efficiency. Tnis low figure is largely 

due to management short comings... 17 

It would appear, then that the practice of mai.ten- 
ance managenent throughout the private industrial world 
is lagging benind other managerial areas, Plant mainten- 
ance activities appear to be in a position analagous to 
AR O 

Raymond I. Reull; "Meesuring and Controlling Costs,' 


Chemical Engineering, 67 (September 19, 1960), 203. 
17 
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what certain authors nave labeled as the second of three 
stages of an industrial firm's development. The first, 
both chronologically and in the level of sophistication, 
is the stage in which managerial decisions are made as the 
need for them arises. Judgemental factors are applied 

as criteria for decision-making as they seem necessary. 
Later, during the second stage, a formalized decision 

and control system is devised to ensure that the aporoore 
iate decisions are made, and that relevant data are 
considered, Finally, during the last stage of sophisticate 
ion and growth, management efforts are concentrated in 
achieving "better" decisions and, eventually, "best" 
decisions; i.e., optimal decisions within a given frane-~ 
u." With this growth and decision-making model as a 
basis, current maiitenance management techniques within 
private industrial firms seem to fall squarely in the 
second sta-e. Navy practice‘, however, more closely fit 
the very beginnings of the third stage in that efforts 
are currently being expended, particularly in the Bureau 
of Yards and Docks, on attempts to find "better" methods 
of coping with the perplexing problems of maintenance 
mensgement, Further, many years of experience with the 
controlled maintenance program, and its current level of 
sophistication, seem to qualify the Navy's facility 


NO 
Holit ops eite pr ea 
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maintenance function for early grrauation from the sccond 
stage of growth. 

The question was earlier posed as to whether or not 
the management science approach should be applied to the 
maintenance management area. Because of the considerable 
complexities of maintenance management and the potential 
benefits which could result from more objective methods 
of obtaining information, it appears that management 
science techniques definitely should be used in the 
muMNCtLON of facility maintenance. 

The management science aynproach to problem-solving 
and decision-making has developed extensively since World 
War II and now offers the modern day manager op ortunities 
to rely less heavily on versonal judgement and past 
experience, The newer techniques of management, of which 
linear programming is of particular interest in this 
pever, provide powerful tools of analyses which are of 
particular significance in attempting to find optimal 
solutions to problems. Efforts of the Buresu of Yards and 
Docks in attenpting to discover "better" methods have 
been mentioned. One of these efforts was a study by tne 
management consultant fira of Booz, Allen, and Hamilton 
in 1961. The findines contained in their report, 
enonasizing the need for a forward-looking maintenance 
manag¢ment pnilosophy, indicate tnat increesed effectivee=- 


ness of Public Works Departments ". . . requires bridging 
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tne ga» beteen the present-day engiacered programs and 
13 
11 of the ingredients essential for good management." 


a) 


"nile conolimentins the prozress of maintenance mzenä.e- 
ment in the Navy to date, the consultants pointed out 
tice sleet eicant observation: 


e 


Clearly, the task ahead is of a different 
nature tran the task which has been acconn»l- 
isned. A new approech is needed. 20 

It seems almost as clear that the "new approach" might 


well be that of manazement science. 


The Protlem 

One of the menagerial prorlems of the facility 
maintenance function at the Navy's shore activitics is 
that of using scarce resources to the maximum aüvantare, 
Among management science philosovhies and tecnniquée: 
linear programming is seen as a possible tool wnich 
mischt lend powerful assistance in solving this general 
Broblen. 

Specifically, the question which this paper will 
attempt to answer is tis, Theoretically, can the linear 

19 

Booz, Allen, and Hamilton, Management Consultants, 

Letter and report on Phase Two of Contrect NBy-24971 for 
study, evaluation, and recomnendations for inclessing 
the effectiveness of the U, S. Navy's pu.lie works 
management program (1625 Eye Street, Washington, Do Co, 


Hermon 10, 196).), P. 111 of the letter. 
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programming technique be applied to problems of choos- 
ing from among alternative uses of scarce resources to 
optimize the facility maintenance function at Navy shore 


activities? 


DeL inition ol Key Terms 

To avoid possible misunderstandings and to clearly 
differentiate between other connotations and the particular 
meanings used within this paper, the following definitions 
of significant words are given. Lineer programming, 
first of all, is defined as a mathematical method of 
planning in which an objective is maximized or minimized 
while satisfying certain specified limitations or 
constraints. <A constraint is interpreted as a limitation 
or condition which must be met in order to obtain a 
feasible solution to a problem. The number of man-hours 
of carpentry skills available per month could be given 
as an example of a practical constraint, <Any problem 
solution which requires more than the maximum nunber of 
evailable man-hours is infeasible because it cannot be 
accomplished. 

The objective function is the goal, expressed as a 
mstnematical expression, which is to be optimized 
(maximized or minimized). Sometines referred to as 
measure of effectiveness or criterion, an example of this 
term could be cost, in which case the objective would be 


minimization. In the case of comnercial practices, 
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profit would be a very common criterion to be meximized, 
Opportunity cost has been selected as the measure of 
efectivo ness tor tnis paper. In this ae 
defined as the extra cost resulting from not performing 
a certain maintenance project when the condition requiring 
correction is first discovered. If it would cost "x" 
dollars to repair a certain road failure when first 
discovered, and "x+Y" dollars to repair the same failure 
fos lhovereda tepethesoppombuntity cost vee" er 
Within the discussion «nich follows, the word 
maintenance is utilized as a generic term signifying any 
type of repair, repl cement, restoration, overhaul, 
pres’rvation, or other action taken either to prevent 
Weteriíometion of factVities, correct an existing cofa rtin 
before it worsens or return an already deteriorated 
pacilirty to usesatille condition. It thus encompasses he 
nhreses "preventive maintenance", "repair", and "routine 
maintenance” normally used in the Navy. The term 
facility maintenance denotes work performed on machinery, 
ereunds, utility; lines, buildings, pavements, and other 
types of structures in order to differentiate it from 
the maintenance of aircraft, electronic equipment, 


venicles, and otner items of sinilar nature. 


Assunotions 
Because of the theoretical nature of tunis study, 


several assumptions are required in proceeding with the 
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investigation. First, it is assumed that the relationsnips 
amone the numerous variables and objectives are, or may 
be closely approximated by, linear functions. This is 
not a difficult assumption for maintenance managers to 
accept with regard to constraining functions. A construct- 
ion estimator, for example, implicitly makes this assunp- 
tion when he determines cost per square yard or linear 
Hoot of road construction, or cost per square for roof 
replacements, and then proceeds to estimate tne total 
cost by multiplying the unit cost by the total number 

of units. To accept tnis assunption for the measure of 
effectiveness, however, reauires more confidence. It is 
a> unlikely that the economic law of diminishing returns 
fails to operate in the facility maintenance function as 
in any other practical area, For examole, if the main- 
tenance of station roads is worth "X" utiles per square 
yard to the overall maintenance effort for the first 
1000 square yards, it is difficult to accept the 
assumption that maintaining a million or billion square 
yards will be worth a million or a billion times "X" 
utiles. A more credible hypothesis would be that the 
maintenance of a billion square yards of roadway would 

be worth something less than a billion tines "X" utiles, 
and perheps considerably less. However, the assumption 
of linearity within relevant ranges normally under 


Consideration, or that linearity may be approximated 
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within close tolerances is more acceptable because tne 
conjecture of linesrity is comnon to engineering sciences 
and arts. Therefore, the assunption 1s considered sufficiently 
rigorous for purposes of this paper and, indecd, for 
all practical applications of linear programming. 

A seconi assumption seems equelly plausible. Tnis 
is the supposition that the payoff for performing a 
maintenance project now versus delaying it until a future 
date is tne savings in opportunity cost. Because or 
aging of facilities, increasing costs for labor and 
materials (coupled with relatively stable fundiizg levels), 
action of the natural elements, and other variables witn 
time, the cost of a maintenance project normally increases 
if it is postponed., This is a connon experience among 
maiitenance managers and hss led to fairly recent 
decisions from the Congress that a minimum amount of 
expenditures must be made on certain facility maintenance 
Wai order to decrease the ovvortuiity costs. 

å final assuatpion naturally and necezsc.1ly follovs 


foe second = thet costs,of »oroposed maintenance projects; 


both present and future, can be determined or estinated 
with reasonable accuracy. ‘nile tnere is little doubt 
that an average estimator can vrovide reasonably accurate 


cost estimates for many projects, some types of mei .ten=- 


mace work are very diiliicult to e- liate accurately: 





However, even when accuracy is doubtful estimates are 
often the best information available. Regardless of 
whether an objective or a subjective analysis is utilized 
for evaluation, the most advantageous source of available 
information must be envloyed. Thus, should an estimete's 
accuracy be suspected, if it is tne only available source 
of information it must be utilized as the "best", Although 
precision in an estimsator's analysis of present or 

future maintenance costs cannot be demanded, fortunately 
db ds not usnally too.mueh. to expect reasonsbly. comme 
results. This assumption, ther fore, is consistent with 
practical situations and does not appear to prejudice 


the i vestigation of linear programming apəlications. 


Linitations of the Study 

In the process of attennting a particular study, 
practical considerations require setting certain bound- 
aries to delineate a specific study area. While this 
requirement permits the isolation of a particular area 
of interest, it also tends to introduce certain linit- 
ations on the study and its conclusions. One of 
these limitations is tne fact thet this discussion is 
Somiedo tae theoretical uses of linear prograaning. 
“Thile prictical experience and references nave been 
probed, tnere have been no atten ts to test the results 
and conclusions by actual application, 


Further; and partially overlapping tac Ir E 
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However, even when accuracy is douotful estimates are 
often the best information available. Regardless of 
whether an objective or a subjective analysis is utilized 
for evaluation, the most advantageous source of available 
information must be enmvloyed. Thus, should an estimate's 
accuracy be suspected, if it is the only available source 
of information it must be utilized as the "best", Although 
precision in an estimstor's analysis of present or 

future maintenance costs cannot be demanded, fortunately 
tods o not usually toommuch tomexpect neasons bly accio 
results. This assumption, ther fore, is consistent with 
practical situations and does not appeer to prejudice 


the i.vestigation of linear programming ap»lications. 


Linitations of the Study 

In the process of attennting a particular study, 
Practical considerations require setting certain bound= 
aries to delineate a specific study area, While this 
requirement permits the isolation of a particular area 
of interest, it also tends to introduce certain linite 
ations on the study and its conclusions. One of 
these limitations is the fact thet this discussion is 
confined to the theoretical uses of linear progranning. 
Thile practical experience and references have been 
probed, there have been no attem ts to test tne results 
and conclusions = actual application, 


Further, and partially over-lapping the first 


25 





limitetion, it-must be em@hasivged tat tam, i. not a 
compieste mans ement science study. ña investigation of 
the physical sciences follows definite, logical, and tine- 
proven procedures, and there is very little difference 
between the "scientific method" of classical physics 

and the management science approach to problem-solving, 
This cossible 


study, horever, ís merely an ínquiry into 


















uses erammine in. maintainins: me Nas 








of tincar pro 


daore facilities it is not a tynically thomew aa 


ement science approach into the problem of facilit 


maintenance, Unless thi: point is stressed there is 


manaf 





danger of falsely presenting the very real and beneficial 
potential of management scien e as, according to Peter 


ei 


' for efficiency experts. The 


Drucker, a "gadget bag' 
discipline of management science, in other words, is not 
similar to a black box into milen tae analyst dips at 
mandom to find a tool to fitethe rusty bolt he is trying 
to loosen. Rather tnan attesting to force a particular 
tec nique to fit a specific oroblem, management science 
seeks to apply the appropriate anslvtical metiiods where 
Beplicable,y It fornulates tre voroblep into a certain 
fronevork, aoplies various analytical techiiques to the 


Solution, and desiens controls to compare actual results 
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Peter F. Drucker, "Thinking Ahead 2 
Business Review, 37 (Jawary-Februrry, 1959), Dp. 25-30, 
146-150. 
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tita tuose oredicted. This wptudy esse tially uy-„as es 

the fir.:it and third step: and conceitvate, its atteiution 

on only one facet of tue second. 

A third limitation is the use of opportunity cost as 

a «“reasure of effectiveness of the maintenance effort. 
Obviousl;, the final objective of a Navy shore activity 

is to furnish support to the operating forces, The fuuct- 
mon Of facility maiitenance, then, snonid be sopcimezed in 
elation to all other smpnort furiieled by otuer Gipctions 
añ tne shore station. In. econonic terms, tne ratio of 
marginal productivity of the maintenance function to its 
marginal cost should, for optimization of the total station 
effort, be identical to the ratios of marginal productivit- 
Wes to marginal costs of all other functions. In engineer- 
ing phraseology, optimization of overall station suport 
occurs when the ratio of the benefit received from the 

ast mit of facility maintenance utilized to tne cost 
Seeecunis lust unit equals the ratios of last unit rotori 

to last unit costs of all other station functions. Since 
this point is anplr denonstrated in any standard econonics 

22 

text, no proof will be presented here, ijoiever, an 
elementary exanole of tris economic principle may be 

saom throush illustration of e hypothetical n val 


statioı consistinz of three deoartments - Public orks, 


CEA eee eee 
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Seren, Lor exniole,» Paul A, samicl soup coogi cs, 
An Introductory Analysis (sixth edition; New York; 
VeGraw-Hill Book Goxrpany, 1964). 


2» 





Supply, and Administration. <Assuma that tne outpury from 
e:ch of the devartneı.ts can be nersured in terns of 
fictitious units labslied "maints", “legs”, and “arimias|, 
resvectively. In con»liance with tne alnoıt universal 
econosic law of dirinishinz marginal returns with increase 
Pie souteut, after a certain moint each Mido. dewar ce 
mental output costs more taen the preceedimg unit. Thus, 
for exanple, as the Public Yorxs Department incre:.ses 
ortput, the nine huniredth "maint" may cost 210.00, wile 
fhe ninfe Hun@réa and first “Waeint" costs $11.00. To 
mexinize total st=tíon output, defined as units “oF 
"supports", within a given budgetary limit, it is necessary 
that the ratios of "supports" per last unit of depart mua] 
omtbut to dollars per last unit of departmenteal out De 


equal. In matnematical exvre sions 


rts anaint pto cis log — supports/admin 
dollars/log dollars/admin | 





Obvlols ly, tunis ontımazar,on O8 GSC uo O 
requires a precise quantitative measure of departmental 
But ut, and a means bo waich this output may be natne= 
Mmecically converted to equivalent wiits of station oun 
Pais is extremely difficult, if not iImiessiul>, becavce 
of nimerous beaefits derived from stetion outout waicn 
do not lend themselves to generally accepted metho is of 
Geuedciliggwtion. The diificult’, then, forces consider 


ation of analyses of departnental operations to atternt 
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to maxinize Vepartmental outout vitnin cerveln budgetary 
conmstraints, While s this eporosch Sverre eee Sroole.1 of 
ousmtil ine overnull station effort and, in some measure, 
teeueot converting s@epartmentcl outpugiso units of) station 
effort, it does not provide relief from the fornidsple 
tee of quantifyine eacn department's outbouwe 

To ıi1mstrate thewintricacy of departmenval ofa. 
meesu@Pe nent, conser oni a portion of the seal lie oc 
Departnent's functions - maintenance. The quality of the 
maintenance effort is dependent upon many varia. Tes, a 
few of which are cost, reliability of equipment, ability 
of facilities to perform the desi ned purpose, even 
appesraice., Because of the enornous difficulty in 
attenpting to quantify many of tne variable: uxon which 
mic maintenance fmc Mon Nepe ida there™is no curszeiti 
valid and generclly acceZted quantitative Messure of 

erell maintenance effort. Considering the fact tnat 
ele is only one of several fun werens of tne Puvlic Mores 
Deparwme:t, tne quaerthtmtivoemmeasnuremnt of total 
departme _t:1 output is seen as an extremely difficult 
assisiment. 

Because of me:surement difficulties, and to furuishn 
arela ively sigple device witn which to illustrate 
possible uses of linear programming, an objective of 
o?>cortunity cost has bee1c osen as a criterion for this 
study. Lt must be ennna ized, lowever, taoet ophortudai ty 
Cost Ws 4 prossly sinolified nd incomplete assessment of 

a 





the facility maintenanee function. It nezlects elie ivc 
geñas and losses mhien conld beguantiM cediet cyte aye 
study, such as the cost to tne overating forces of inoper- 
ative generating equioment when elec.irical po:ver is sorely 
required for a training or operational mission. The 
opportunity cost criterion also neglects variables wnich 
ere more subjective than objective in nature. Manazemnent 
science aid operations research analyses frequently 
encounter sucn obst-cles to precise measurement. It is 
Clear, nowever, that a decision-maker must consider various 
alternatives not only with resvect to their quaff tit (IVe 
nature but also in terns of what Hitch and McKean nave 

25 
chosen to label as "incommensurables", fa.tors foren 
there are no generally accepted objective metnods of 
me surement. This problem of definins an all-inclusive 
measure of effectiveness is by no means unique, but it 
does serve to point up the previous observation that 
monezement sclence can never replace managerial jucd.zemcnt. 
Tostead, analytical techniques should be viewed as soph= 
isticated methods of providing more and better manazerial 


aora tiorYr Lor more accurate decisions, 
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Pavroduction 

Plaat maintenance costs assume relatively large 
Moportiongs Yo the normal industrial firm Sprott dd 
1085 st:tement, An average yearly expenditure of 5, 
of the original fixed capital investment is considered 
nornal, althouzh annual maintenance and repair costs 

24 

my apnroıch 20% of investment. In 1957, for exanple, 
Factory mazazine conducted a survey of 687 vrivate 
condsanies by conpiling data on file with tne Securities 
Sxchinze Commission. From the total of over „7.5 billica 
sent on plant maintenance vo the connanies sannled, 
it was estimated that aporoximately 614 dillioh is 
pended annually by American Imdustry to maintain its 

an 
w anal plant investment of about bill ion, 

Part of the investigation of this paper conser: ted 
Peon attenot to di=cover practical app ications of 
linear programming in the area of facility maintenance, 
Because of the huge expenditures made erch yerr b, 
American industry for plant maintenance, industrial 
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C. T. Zimrerman and Irvin Lavine, "Preliuinary 
foo us time tion = IMvestnent avd Operation, "Cost 
Engineering, 7 (April 1362), pp. 4-18. 
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hat Industry is Spending Today for Maiatenence,”" 
Factory, 117 (February 1°59), pp. 72-78. 
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Leo Ger imeai@eaeicesymere considered se possible @oarce of 
Informes Clos. sccord: ly, es lected nuw ero ori teWe 
periodicals were »probed to uncover new trends in mainte 
enance manazenent, with the exrectation that the linear 
prosramning tecanique sould be included in tne trends. 

In order to more thorougnly cover the subiect, however, 

a further review of various periodicals of the man2-ement 
science and operations re; :arch disciplines was conducted 
to detect, in tne general discussion of linear program- 
mine, possible applications in facilitr maintenance. 
Finally, as a check on the atove two procedures, letters 
we addressed directly to twenty-tnree leadinz American 
firns represen'ing tne petroleum, chemical, steel, 
autonotive, food, construction equipment, and general 
RÍA turing industries, Hach of the companies wés 
asked for information concerning its use of nodern 
managenent tools in the area of plant maintenance. 
Maroua these three aporoacnes a fairly contrenensive 
sacvyey “as made of the possibls industrial arcas in 
Rich li ear phosra Titnagas Might be apolled to maintengnce 


manaicneit,. 


The search of industrial tride journals revealed 
a oA No norma ton concerning the use ol Iino- T 
program%ting in the plant meintenaäace area, A sieul- 
icant number of articles dealt with the mezsurement of 


maintenzice performance or erfectiveness, however. Cne 
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auch TeSeurenciy deyrce Le neo or Orr 
quantit tive Welmes to 215 Eroi: rme ee TU DO, 


eroubed Taste ar Categories, tar a 


ne ya ee `. é 1 se EE “a . g SEA 
rádezedteat audit of the maintenance function. fi) 
ay HE a SR ` U; M a h 2 AN as ma + aes $ EN a a. 
LA wey Be Glee Pc PPM, VAT: Te 


ere assigned to the scores to errive evertually 2t a 
numerical rating by category es well a> a total retire 
26 
for tne entire maintenance function. ‘nother metnod, 
ler in taste PASOS overl mainte; Mcee AmC 
tarouch eight "indiestors", determines -elfnted perfora 
Pee percentages by CORparing actual nerfornäfice 
against set standards. The eignt measurement factors 
are: (1) Indirect labor cost, (2) Other controllable 
exvenzes (power, fuel, materials, etc.), (3) 3cnedule 
meecctiveness, (4) Cost reductions, (5) Downtise of 
mechinery attributeble to maintenance, (6) Call-in 
Woverti:e) nours, (7) Manufacturing losies attrivutaule 
Zi 

do me intefiance, and (3) B@eklog trend, Silla tien 
procedure, but of the same general nature, bre2ks tne 
ma tenance function into five catezories and makes Use 
— 20 °° 

Thonas B, Foster, "Can You Measure Maintenance 
Performance?", Petrolcun Refiner, 40 (January 1261), 
pvp. 123-128, 
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Ted Metaxas, “Measuring Overall Mainuteuwance 
nfificiency,' “ill & Factory, 69 (Decenber 1961), py. 54-87. 
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of a nomogre ya to determine meigated proriciency indices, 
. zomeunat different approach is bescd oa the prenise 

thet over 11 maintenance efrectiveness can be mez.surc 

by coy: ring maintenance cost to plant value. in this 

method total annual maintenance cost, adjusted to a base 

year for monerary inflationary tendercies, is com.uted, 

Then the current replacement value of slant and equip- 


+ 
b 


3 
O 


a 


nt is conpensated for rising prices by the Bureau 
of Labor 3tetistics Consumer Price Index. The final 


measure of maintenance "efficiency" is determined by 


dividing 100 tities the adjusted maintenance cost by the 
29 

adjusted nlant replacement value, Ob yrous ae 

lover the "efficiency" ratiag, which represents maint- 

enance cost per $100.00 of plant value, the more 

erficient tne maintenance function is presumed to be, 

In adiition to the current emphasis on measuring 
maintenance effectiveness, one other predoninant topic, 
pr ventive maintenance, received su stantial atte.tion 
in industrial trade mag: zines. The pr-ctice of atteinte 


mp, to discover and arrest potential failures, particul= 


erly in necnanical and electrieal equipment, pr:ventive 


2 


Ralph Peer iceycredce™rour Pertormarce Mita This 
One [ase Score Sheet for Maintenance," Factory, 119 
(Septeaber 1961), pp. 36-90. 


1 


29 
Geoffrey G. Corder and L. Y, Saunierson, "2 New 
ways to “ensure Maintenance zfficiency," Factory, 113 


(March 1960), pp. 38-100. 





mai tenanace seems to nave received more perceptive 


èJ 


and"oTjective analyses thonte monom ener Ie suo lecr rol 
main temence went memsacer Cne Wpid approz cnim To 
define the tot21 cost of preventive maintenance as a 
ponction of the direet cest of perron 1i PH a Ive 
maintcnance inspections, cost of production losses due 
to machinery break-downs, and the cost of repairing 
teilurés “hem the occur, The objective is Lo rege a 
certain level of ma’ntensice at which point the total 
preventive meintenance cost 15 a minimum. Graphically, 
the total cost function may be suog as inaicotediin 
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Paper presented at tke llith annual Plent Maliiteuance and 
Boeeecerina Confer®nce, Philadelphia, renna., 2f dainary 
ooo. 1100(April de60), 115. 
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“hile the subject of linear nroeram tin: is cousp- 
Leuously absent from industrial trade magazines deulias 
Witn meaintcnance manaxzement, the management science 
fmbere ture abounds vith practical applicatio k as wel 
eo vneoretical discussions. Altnousgh there=are a vide 
diversity of -ituations to which linear prosramilug can 
eewopplied, from @ericul tural through industriel to 
military spheres of interest, onl’r a sa .ple of tne 
1 fornation available in the literature will be prese ited 
to 57077 something of the range of applications. 

Partly becau.e systematic procedures for solving 
tie linear programming problem were unknown prior to 


pl 


1947, the first industrial we of linear prota Mag 
not take place until 1955. Previously, SSP Industrica 
Me peen using Gantt chart techniques’: to control the 
manufacture of rings, rolling elements, and mi-cell- 
amious parts for anti-friction earings. With tne 

fete llation of a linear programming syctem in Janusry 
1953, however, the impression thst the Gantt chart 
proccdure had produced -fficlent resuits was shattered, 
meyer installing the line=r programming technique it 

was discovered that about 6000 machine=-hours per mouth 
in excess of actual needs were being used. Within six 
montas tuir excess capacity was reduced to 1500 mzchine- 


hours, and in a total of two years only 400-600 excess 
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m=caine-hours per month remained, Liae:r progremning 
not only decreased costs by 11%, but it increased the 
production schedule actually met from 90% to nearly 100%, 
and fixed responsibilities for failures to meet schedules. 
Indirect benefits attributeä to linear programming were 
ı:creased inowledse of specific operator and machine 
limitations and material problens which had caused 
32 

off-standard production. 

The petroleum industry first became aware of linear 

33 

programming techniques in the period of 1952-1954, 
and has continued to lead America industrial use of the 
tool since that time. Many different applications nave 
been madae, including ovtinun blenids of petroleum 
constituents to produce various products for maximum 


peolits., In Great Britain, outs otier nand, luNear 


programming has been applied to various situations in 





Be 
George Morin, "More Effective Planning With 
Linesr (rograrming," Linear Prorramnine and Inveutory 
Management Seminar, Procecdiigs of seninar sponsored 
by Methods angineerins Council, Management Consult:.nts, 
New York and Pittsburg.:, Seatenber 15-16, 1955, pp. F=l- 
Peo, 


>= 
WY. W. Garvin et. al., “Applications of Linegr 
s e oo = nt e 
Programnine in the 011 Industry," Manasement Science, 
E LOT), 407. 
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tae minims end the tteel industriez, Tne conel sions 
of a study conducted in 1961 ou the use of linesr prosran- 
mins in three relatively small firns typifies the general 
attitude concerning toe benefits of the procedure. 
Altiough none of the conrtanies inve tigated was large, 
linear programming was proved to be a valuable tool for 


Ss 


t 
t 


of them. An interesting conciusisn was thet, in the 


Of} 


03 


run, knowledge of tne economic costs, sometimes 


lled "shadow prices", is of greater valve tnan the 
=f 
36 


answer to the direct allocation problem, 


(0 


Cc 


Two other uses of linear programming, while outside 
the industrial area, are of interest in demonstrating 
the range of possible applications of the nethod, The 
first of these is the use of the technique in planning 
an optinal mix of offensive and defeusive missile and 
AECE systems, subject to budgetary airerait Cerri 


En 


deck space, and other coxstraints, The second, tsken 
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Ke B. Williams and X, Bee Haley, "A Pmecticel 
Application of Linear Frogramıing in the Wi.ing Industry, 
Operational Research Quarterly, 10 (Seytenber 1959), 
Do. 121-197. 
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d. R. Lawrence and A, D. J. Floserdew, "Economic 
“Models for Production Planning," Operational Research 
Querterly, 14 (March 1963), pp. 11-29, 
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of Linear Programming," Operational Research Quarterly, 
12 (June 1961), pp. 105-114, 
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Bernard S. Albert, "Cost-effectiveness Evaluation 
for Yixes of Naval Air Weapons Systems," Ope ations 
Research, 11 (March-April 1963), pp. 173 ff. 
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from an entineerine journal, invicates the use of 

apecialized cases of the general linear programming 

technique, particularly the so-called "transportation" 
38 

problem, in the construction Industry, 

Despite the interesting aspects of the various uses 
of linear programming, only brief resumes of the examples 
from the literature have been presented because noñie of them 
describes the exercise of the metnod in the area of 
maintenance management. Only a single, very recent study 
was discovered in the literature selected for review in 
nich lineer programming was considered for use in facility 
maintenance problems. <A theoretical exploraticn of the 
possibi"ity of enploying integer linear progranming models 
(jtaese in which the coefficient of the varicus vario Dik 
are prevented from te! ing fr-ctional valıes) in sci:eduling 
preventive maintenance, the sıudy attenpted to meet the 
objective of timely acco.„plishment of the maintenance 
effort vita minimum fluctuation in manpower required at 
any one time, The autnors concluded that integer programe 
ming is not yet sufficiently sophisticated for successful 
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use in the accomvlishment of the stated objective. 
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avidence of uzes of linear prozr>nninz ia the area 
oí facility melitewemce was becking 14 tie literature, 
end revlleserecei ved fromeieadimc An rican firms provided 
no furtner information aloig these lines. As was evident 
from the trade journal survey, maintenance managenent in 
tne conoanies from which answers were received wes 
prinarily interested in the measurement of maintenance 
performance and preventive maintenznce, and virious 
institutional arrangemeats to obtain etter cost informe 
ation and work control. In general, the revie: of selected 
literature yielded only negative results, It avoears 
that anolications of linear progranning to tne mainte 


enance management function are as yet undiscovered, 
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The Linear Frosranning Technioue 

Trobably the first work on tne central tneory of 
litear programning wes written by Kantorovich of the 

40 
Soviet Union 2s early es 1939. Tae full value of the 
metnod, however, was never fully exploited until a logical 
eoinutational alsoritmmyror matnematicsl metnod of solution. 
yas devised in 1947 by this corntry’s leading authority, 
AL 

Georze P, Dantzig. ¡tn tae “a@vent of tae sifolex 
metnod, the full force of tHe™ tool was soon realized in 
Tainas the objective ol "males Dro Premama, Taıt of: 


Mos. deterninink a pr of activity by 


FiMaidea The opti sonido L aaa On 


restrictive limesr equa thone 42 

An explanstion of the simpiex metr101, tae mo3t 
@eneral computational tecnnirue of Linear prosramming, 
cen best be ‘pened with a simole illustrative exanole, 
Tith only two variables involved in this exanvle, the 


meneral tneory of the solution may be shown grepliically. 





NN Tor 

De V. Kantorovici; “Matnematical “Methods of Or ne 
Matas end Planning ¿roduction,” Management Science, 6 
Muly 1960), opt 363-422, 
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George B. Dantzig, "Maxımizasion of a Lineair m eoon 
of Variables ¿ubject to Linear Inequalities," Activity 
Mo l aie ot Produgitien and Allocatíon, Cowles Conniswion 
For Research in ucononics “onograph No. 13, Tjelling 
Ci Koopmens, editor (New York: Join “¡iley £ 30038, Inc., 


ISI). np. 7339-847, 
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akota Ulrich Greenwals, Linear Prorramnine 
Me) York: The Ronali Press Comsany, 139577, p. 3. 
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issume tnat a small cabinet-making shop produces only 
two types of PUrnitume, tables and desks. Involved in 
this simplified version of furniture manuf:cturing are 
three processes, cutting the lumber into required forms 
end dimensions, assenbly of the parts into conpleted 
oieces of furniture, and finishing the surfaces of the 
mieces. Because of capacity restrictions, each of tiie 
three processes can produce specific maximum amounts of 
either product, For exanple, if 1005 of the cutting 
operation were devoted to tables, sufficient material 
for a maximum of 40 tables per month could be pre-cut, 
If all the capacity were devoted to desks, nowever, parts 
for a maximum of TO desks per month could be cut. Tae 
total capacity may be divided between the two types of 
furniture, of course; 504 devoted to each product would 
produce material for 20 tales and 45 desks, similerily, 
capacity restrictions on the assombly operation permit 
production of a maximum of 65 tables or 45 desks per month, 
and for the finishins stize tnae maximum produrtion i. 50 
tables or 50 desks per month. Assume further that the 
Proftiitoper tablierıhen it is sold tsmgh2.50 and tre profit 
per desk is $10.00, and that as many desks and tables can 
be marketed as are produced. The prorlem is to find the 
particular produetion conbination of tables and Jesse to 
mxinize vrof Ms, 

The immediate intuitive solution to tne protlem 
mint be to produce not:iing tut tables since there is 
25% more profit per table than per desk, The re:son tnat 
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this solution is incorrect, however, may Le deternined 


by reference to Pigure 2, 


Taples 


TO 





60 Assembly 








50 


“Y Finishing 


Cutting 






LOW 20 50 O mO 60 70 820 Desks 
PIGURA 2 

ODTIEN AL PRODUCTID POTS 

The linear constraininz function; are shown for each 
of tne production operations. The polygon 04885, formed 
by the three constraints and the two axes, 15 Kiown as the 
"convex hull", and contains all feasible production possib- 
“ities witnin its boundaries. Fowexemole, it is Tess 
although not sensible, to produce 20 tables and 10 desxs, 
els tables and 20 desias. Further, all points lying 
directly on the bounlaries of the convex hull are also 
feasitle solut'ons to the protlem, An exarnle of one 
such point is 40 tables and zero desks. 

The objective in this examole is to maximize profits, 
Shown as dashed lines in Figure 2 are several values of 
the objective function. These parallel lines represent 
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total profits availatle from selling tne amounts of 

either tebl:s or cnairs at the intersection of the 
applicable axis. For exannle; refer to that value of the 
objective function lahled "$250." If 20 tables were sold, 
the resulting profit wo lá be 20x#12.50 for a total of 
$250.00. Similarly, if 25 desks, or any conbination 

of tables and desks on the 3250 objective function were 
sold, the resulting profit would be $250.00. As the 
distance of the objective functions from the origin 
increases, total profit increases, 

Obviously, then, the solution to this simple iilus- 
tration is seen to be that feasible conbination of tables 
and desks chosen so that profits are maximized. There is 
but one noint in Figure 2 which meets all capacity 
restrictions with maximum al i point B is called 
the optimal feasible solution. ° Maximum attainable 
profits then, are $567.50 per month at a production 
level of 2/1 tables and 25 desks, 

Several interesting relationships in Figure 2 
may be pointed out. First, the assembly operation is not 
used to capacity at tae optimal production level. It 15 
common to refer to this excess capacity as "slack". ext, 
it is seen that, if there were additional finisning 
capacity, the objective function could move to the 
intersection of the assenbly and cutting constraints. 
i ae 

kenneth BE. Boulding and W. Allen Spivey, Linear 
Programming and the Theory of the Firm (New fork: The 
Macmillan CGonpany, Deor, o Sacco 
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Tnat point represents a totel of 24 tables and 29 desks 

for a return of $590.00 per month in profits. Because 

the finishing capacity is limited, however, the cabinet- 
maker is losing 3590.00 minus $567.50, or $22.50 per month. 
This is the opportunity cost of the finishing capacity 
restriction. If the opportunity cost were divided by 

the number of units of inout (such as extra man-hours) 
required to appropriately increase the capacity, the 
cabinet-maker would then know the unit economic cost, or 
"shadow price", of the resources in the finishing operation, 
This valuable piece of manazerial information cannot be 
obtained by traditional accounting procedures, 

Altnoush the simple illustration is of trivial 
consequence, it does exemplify the basic theory of linear 
progrenming methodology. With large numbers of variables, 
of course, it becomes conceptually impossible to enploy 
geometric solutions to the problen. But whether there are 
two or two thousand variables, the basic idea is the same, 
Tais illustration snowed an example of maximization, but 
the geometric intrepretation could be equally applied to 
a problem of minimization. 

In a situation consisting of many variables, the 
algebraic solution must be enployed, The most general 
form of the computational technique, the sinplex method, 


consists of several definite procedural steps. 


| 


Edward H. Bowman and Robert B. Fetter, Analysis 
for Production Management (revised edition; Honewood, 


Metros: Richard D” Irwina Anc., 1961), pp. Sr 
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Ll. Tne problem is fmamed by @ £1 tiie all coisas 
and slackssexplicitiy, determin ng clape n a 
and revenues, determininr the ovjective function, aud 
estadlishing the co™M™o.utational framework, 

2. An initial? solution, wnien mae oe Tue rer 
feasible tnoush it may be economically absurd is deter- 
mined. 

3. Alternative choices are evaluated as to tne total 
effect of an incremental change on the objective, 

4, The most favorable alternative is chosen nd 
tne number of units of tals alternative to be Prou iaa 
the solution is determined. 

5. A new solution is fornec encomwnaes: ing tie 
mniormation deterrined in stes 4. 

O. Since the process i# itermptive, steps 3 t rougn 
> are repeated until tnere are no lo ser any !avoraole 
alternatives to be brousht into the solution, 

Tne first step consists of proberly fr ming Vie 
problem in mathematical leigueaze oy exnreseiis tue 


Ponstraihts and objective mision 11 linem@r fwcviggw. 


Cormsider, for exansle, tne tio n»roáret cikil :ct-DiMi> sLob 
discussed earlier. ässunine 20 snopyetaye per With 
ee tne available canecity of een oper-Tlon, tere Iw 


+ 


of shop-days required for e ch unit of product nay be 
computed by dividing shop-days per monty by tae n.über 


oí units per nonth, 
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Cut tone Lesenbly 2 Ra 


a 


Tables 20/40 20/55 20750 
Desis 20/70 20/45 20/50 


The three constraints may now be placed in model 
form by letting Py stand for the number of tetles and Pa 
for the number of desks to be made during the month, since 
the capacity of each operation cannot be exceeded, although 


Bess then full capacity migat be utilized (ae, 


(1) 20/40 Da 00 P¿$ 20 snop-days (Cutting) 
20/65 DE P,< 20 shop-days (Assembly) 
20/50 P,+ 20/50 P,£ 20 shop-days (Finishing) 


Since inequalities are not permitted in the simplex 
»rocedure, let Ps, Fy, and Pz stand for shop-days of 
Slack tine for the cutting, asjembly, and finishing 


operations, respectively. #quations (1) then become: 


2) 20740 PL + 20/70 Pa 2) = 20 
20/65 P,+ 20/45 Pat Po = 20 
20/2 Ome O O 


To deternine the objective function, Z, rec: ll that 
meh t ble returns 512.50 and each desk Él0.00 ¡Porc EE 
since the numerically sucsecrioted slack variacles yireid 
MELO” profit, tae objective function to be mixes 


me Stated ac: 


NAS 1250) Pee 10,00) Pat (0) ELO) ee 
4 
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Tne ¿robles has now been framed in the apnroprirte linear 
progranning nodel with the three constraints, equations 
(2), and the objective fuxrction equation (3). 

The format of the general lifear programming proviem 
maf heen described ty™cCrae in tne rolloming a nner: 

oa, BER ajj by, and cxbe sets of coistraliits 

(A= Lye key Sa oir) SOG, (ee 


be a set of variables. We seek solutions x=(xj, 
Kaya 1,5%.) whieh satisfy the inequalities 


xX42 0, ae o . yy 


ano at the same time maximize tae linear Tunc ol 


n 45 
2 =) c4X; 
Ld 

$1 J d 
In more expanded Ibm, r eE ene Sr ronT e mee 
Beainize tne objective function: 


7= SS 7 Coto T 03.43 a mE Chins 


aD ject to tie. costbalota: 


41 Ft Ai 5..00 1343 oo sIn ‘n= al 
-21 Sate 99 ot 9383 + T + On in = 20 


Anita + AnoXo + An3X3 ++ 2 +. Fámpint En 


Peon As] OF => 1,25 «an. (neletive production i” nog 


Possisle). wes before, åj jsi» and Oj are Ion conc ame 


Vincent Y, MeCrae, "Linear Prozramıinag," Operations 
zen zad systems _ngineering, Charle: D. File, ii liag 
Pe Hu@eins, end Robert 4. 20y, eđitors (“alti ore: The 
Jonns Honkias Press, 1950), p. 357. 
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Tne tollowing expanded version of tne cabinet- 
making shop Is presented to illustrate the computewioase 
procedures of tne sinplex metnod. Assume that the same 
three operations, cutting, assemblyvand fimishing, are 
required but that the product line has been expended to 
include chairs and bookcases as well as tables and desks, 
required numbers of man-hours, the nrofits per unit, and 
the number of available man=hours ver month in the three 


operations are given as: 


Cutting issenoly Finishing Profits 
Bookcases 5 5 4 k6 
Chairs 4 2 3 5 
Desks 8 2 4 TO 
Tables 6 3 6 12 
Man-hours 160 200 120 -= 
Letting Ps Poo Pa and ee stand for units of sbook- 


eases, chairs, desks, and tables produced each month, and 


P P aide P. formpoesible slack time in the cutting; 


1 2’ > 
asserbly, end finishing operations, respectively, the 


cemersl formato «UDI 


N 


Maeoblem may be stated in the 


me the constraints: 


(4) 3P,+ 42_+ 8P,+ 6P,+ P, = 160 


Spt 2. + 12P,+ Sp, + P= 200 


AP, + Naas 4p + oP, + P,= 120, and 


3 


E O 
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tne objective function to heiss zeg I: 
(6) 2=6P t 5P,+ 10P¿+ 12P¿+ O (O)Po+ (O)F, 


Having framed the problem, the next sten is to forr- 
ulate an initial solution. Since this solution must be 
tecnnically feasible but not necessarily economically 
logical, the most convenient solution with which to 
begin the sinplex conputations is that in which all except 
tne slack variables are set equal to zero, In effect, 
the initial solution is to do nothing, or consume the 
entire capacity of each operation with slack time. 

It is most convenient at this point to place the 
problem in the form of a sirplex tablezu and perform the 
conputations within the tacleau. As can be seen in Figure 
3, the variables are listed at the ton of the tableau, 
above which ere indiczted the corresponding unit proiits. 
in the main body of the matrix are tae variable coefiicieceats 
of the set of constraining linear equations of the methe- 
matical nodel. The base (24-03) omiten tae ino 


the double line indicates the opportunity cost per unit 


F 


D tae overall obiective for not “avis mae er enla 
the solution. For exarple, in Figure 3, tne "-6 in tue 
base row under the Py colunn shows that the cebinet- 
maker is losing $6.00 per bookcase in profits because 
there are no boo. cases in tne solution, The figure in 
the base row under the P. column shoWs the total prozac 


O 
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FIGURE 3 
INITIAL SOLUTION 


ILLUSTRATIVE SIMPLEX METHOD 


AAA 


Py Po | P3 Py Pa Py 


BADE i É i =] 
| | Bi: 
— | a ý 
| | | = 
24-0 o. le PA y 
$703 0 0 | 0 i-6 75 o 


sede 


Be. 





The. second and third columns indicate ee names and amounts | 
of the variables in the solution; tne first column repeats: 
their profit contributions. In the first tableau, the ` 
initial solution is seen to be that in which the total 
capacity of each operation is taken up Br Se. en a 
net profit of zero. 

As an illustration of the identity of the first | «4. 
simplex tableau to the set of constraints,’ consider the 
first of equations (4). By rearrangement of terms, wig 


becomes: 


9 


(160 = Error | z 
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which is identical to; 


(8) 160 = (1)?, + (0)P,+ (0) 2, + SD ar One SEN 


The similarity between equation (8) and the P, row of 
the first tableau is immediately obvious. 

Having framed the problemn and determined a feasible 
Solution, the next step is to alter the solution to include 
tne most favorable alternative. With the sign convent- 
lon enployed in this method of simplex com.wutations, the 
most favorable choice is that variable with the largest 
negative number in the base row. If the protlem were one 
of minimizing an objective function instead of maximizing 
the best alternative would ce that with the largest 
positive number in the base row. Since the objective in 
this case is to maximize profits, Pas with a base row 
figure of -12, is obviously the most favorable alter- 
native. The number of tables which may now be included 
in the solution is determined by analysis of the coeffic- 


tents of P, and the capacity linitations. For each unit 


t 


of P, brought into the solution it is necessary to renove 


t 
Six units of cutting slack, Py; eight of assembly slack, 
Pos and six units of finisning slack, Pas The reason for 
tnis is clear when it is recalled that six, eight, and 
six man-hours of cutting asse:tly, and finishing, 
respectively, are required for one teile, The raximun 
amount of Py which can be entered into the solution is 
given by the minimum, non-negative number resulting irom 


O 


(9 





dividing tae Po column figures by the Pe column figures, 
as shown to the right of the first tableau, Theater mE 
technique for entering 20 tables in the solution is to 
"pivot" the column P, 2bout the "index number" at the 
intersection of the "key column" and "key row", thus 
"replacing" the row Ps with the column P,. When 0, Pz ; 
and 120 in the first three columns are thus replaced by 
ie, Pry and 20, the remaining procedure in setting un the 
second tableau and com:encing the iterative process again 
consists of changing the coefficients of the firsu=eaorean 
to correspond to the new situation. This is acconplished 
first with the key row figures by dividing each of them 

by the index number in the same manner as 120 was divided 
by the index number, six, to deternine the pernissible 
mumber of units of Pr to enter into the solution. Alter 
finding the new P, row coefficients, the remaining variables 
Wo the solution, En and Po, and their profit contrioutaeals 
are inserted in the proper columns of the second tableau. 
The variable names and their individual profit contribute 
lons at the top of the matrix remain unchanged. All other 
coefficients are then altered to convensate for the new 
Situation through the following rule: the new value of 

a particular coefficient equals the old value minus the 
old value of the corresvonding key row number times the 
old value of the corresponding key column number divided 
by the index number. The old (first tacleau) value of 

vie coeffícient in the Ps row and P, column 15 "2 TE 


2l 





` FIGURE 4 


SECOND TABLEAU 


i 


ILLUSTRATIVE SIMPLEX METHOD 





corresponding Key row value is "3", the corresponding key 
column number is "8", and the index number is "6". Thus 
the new (second tableau) coefficient for the'P, row and 
P, column is 2-(1/6)(3x8)=-2. In this case the negative 


c 
sign indicates that bringing one unit of Po into the 
solution requires adding, or "negatively removing," two 
units of Po. The second tableau of the solution is shown JS 
in Figure 4. 
The same procedural steps are repeated until ari 


values in the base (2,-0,) row are either positive or 


zero. hen this condition is resched, as in the third 


t 
c?) 


= 
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FIGURE 5 
THIRD TABLEAU 


ILLUSTRATIVE SIMPLEX METHOD: | 


| 
| | 
16 .6 | | | 
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tableau of Figure 5, the optimum solution’ to the problem 








has been reached. To return a maximum profit of $252, the 
cabinet-maker should produce 16 tables and 6 desks per 
month, with excess cutting capacity of 16 man-hours. 

Of particular managerial interest are the economic 
costs of constraints. These opportunity costs are known 
by various names, including implicit values, shadow prices, 
and, despite the fact thet normal bookkeeping methods 
cannot furnish them, even accounting on or prices, 
In the final solution of the iterative process they are 


shown in the base row under the slack variable corresponds» 
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ing to the particular constraint, Since there is excess 
capacity "in the cutting overation, 1ts oppor vin t wcoan 
is zero; it corresponds to an economic "free resource”, 
The assenbly operation, however, has an implicit value of 
2,30 per man-hour and the finishing operation is "worth" 
$1.60 per man=hour. To illustrate that these figures 
actuelly do measure the value of the constraints, observe 
that if they ere multiplied by the number of units avail- 


able in the applicable operation, 
(.30)(200) + (1.60)(120) = 60+ 192 = 252, 


the resulting answer ís identical to the optimal profit 
figure. Thus, if the cabinet-maker could some o decrease 
his capacity ín the cuttine operation and increase ars 
PLnishing capacity, he would Ssnitt fis resources irons 
alternative which is worth nothing to nim, to one which 

is valued at $1.60 per 'mit of capacity in. terms of profit, 
This is a conspicuously significant piece of nenzgerial 


Matorma tion, 


Rossible applications of Iide- TPT o ronnie 

Almost without exception, every autnorit or writer 
in the field of linear progranming develops a unique list 
of conditions necesary for application of the technique. 
Robert mee for exanple, indicates certain theoretical 
CondTeLons, some of which may be circumvented in the 


A 


Robert Dorfman, Application of Linear erorra] 
to the Theory of the Firm’ (Gerkeley: University of 
@®alifornia Press, 19507, pp. 32-24, 
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preetical situation, A more pragmatic check list is furn- 
ished by menagement consultant Donald Moffett. Linear 
Programming is applicable, he indicates, when: (1) 
the problem consists of coordinating a number of retaced 
and interdependent decisions, (2) a number of alternative 
choices exist, (3) the various conditions of the problem 
may be expressed mathematically, (4) a single objective 
exists which may be xpressed mathematically in terms of 
individual activities witain the problem, and (5) pertinent 
data to express the matnematical relationships is avail- 
able or may be cote 

Still another list of practical criteria was given 
oy authors Reinfeld and Hansen from principles stated by 
tne National Institute of Managenent. Linear Programming 
may be used, according to this source, if: (1) the problem 
has a number of alternate choices, (2) differences in 
efficiencies exist among the choices, (3) the problem 
has definite upper and lower limits, (4) a definite goal 
has been stated, and (5) factors within the problem have 
interconnecting links and common units of measure, 

Quite obviousl-:, there are minor differeices of ovinion 
amonz these and other sources of information concerning 


the requirements necessary to use linear programming. 


7 
Donald W. Moffett, "How You Can Use Linear Progran- 


ming," Linear Programming and Inventory Management Seminar, 
Proceedings of seminar sponsored by Methods Engineering 
Council, Managenent Co.sultants, New York and Tittsburgn, 
September 15-16, 1955, po. M=2, 
48 

N. Ve Reinfeld and B. L. Hansen, "How You Can Use 
Linear EL ogrennängs” Mill & Factory, 65 (December 1957), 
PPo T5- 0. 
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several points appear quite consistenotly throusnout tne 
various discussions in the literature, however. One of 
these is tne necessity for a single objectively deter- 
mined measure of effectiveness to be optimized in solving 
tne problem, A study made for the United States Army 
aelineated the problem in this ker; 

In any consideration of optimisation one of the 

first tuigs Wach must be decided is. sia tee edo 

optimised. Very careful examination of tunis quest- 

ion is needed in each instance because if we are 

misled into maximising the wrong criterion our 

efforts may lead to waste rather tnan to savings. 49 

Anotner necessary condition for application of linear 
prosramning is the presence of various alternative metnods 
of using available resources. This is almost patently 
implicit in any problem-solving tecnniaue, for if tnere is 
only one way to accomplish some goal, tne only decision to 
be made is wnether or not to use tne one available method. 
More unique to linear programming, however, is a corollary 
condition which requires the various factors and variables 
influencing a problem to be interdependent and interconnect- 
iam, If a man=hour is used in finishing a chair, fer examples 
it cannot also be used for finishing a table, or for assen- 
bling a bookcase. Further, a desk cannot be finished 
unless it is assenbled, which deneids on conpletion of the 
cutting operation. Linear vrogremn:ing, tnen, is peculiarly 
adapted to solutions of systems of inter-related activities, 


Finally, availability of data to permit the express- 


Sy 
G. E. P. Box, "Some Considerations in Process 
Optimisation,” Technicel Report No. 15, St<tisticag 


Techniaues Research Group, Section of Mathematical 
Svztistices, Department of 4. tiacuatics, Princeton 
Universit:, Princeton, New Jersey. 
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ion of relationships in mathematical terms taco Maio 
which must be present ina orcblen if linear programming 
is to be enployed. Syntnesizing tne roga TEn n 
few words, it may be said that the linear programing 
method of planning may prove useful, if within a syuten 
of interrelated activities whose mutual dependeacies may 
be expressed quaititatively, there exist alternative 
courses of action to pursue an overall, objectively 
measured goal of the system. It is significant to note 
tnat, in tnis pragmatic and operational definition of 
conditions necessary for linear prorramming applications, 
there is no mention of linearity. If the derinition were 
theoretical, the condition of Linesmity couli ogee 
deleted. But, wnile the absence of Linearity is not 
desirable, neither is it fatal in the practicel world, 
If non-linesrity is present in a problem, the solution 
may oe found by making linear approximations, gathering 
various terms into one, nezlecting non-significant 
qua lratíc or aigier ofder expressio1s, or 0Wa*combination 
50 
of tnese devices. Anotner method ol overconinz non- 
@inea-ity is to introduce additional cometramits inve Whe 
provlen to limit answers to relevant rarges where the 


SD 
functions are closely approximated by linear expressions, 


59 
Gy Y. Evans, II, "A Transportation snd Prode 
iodel," eval Research Logistics Quirterly, 5 (June 1953),137. 


Su 
J. S. Aronofsky, "Linear Programning - A Problem- 
Solving Tool for Petroleum Industry Nanzzenent," Journal 
of Petroleum Tecnnolozy, XIV (December 1257), op. 15-005 
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Thus, although a literal trenclation of et seu 

linear programning demands the co dition of linearity, 

even theorists as highly regarded as Charnes and Cooper 

adrit to the practicality of using snrewd approximations 
De 

of non-linear functions. 

Tnere is no single measure of effectiveness of the 
maintenance function available at this time. Because 
several criteria are involved in measuring maintenance 
performance, any attempts to derive an all-inclusive 
measure would neve to include not only the objective of 
such a me>sure, but also the relationship of tne various 
eriteria to each other and the guans ty anc gman Te 
information availanle on waich to base the measuring 

oe 
device, “ith the trend of management chilosophy 
toward greater use of management science techniques, 
hovever, there is every iniication that incre:sed interest 
will eventually impel the derivation of a more convlete 
maintenance measure, But until that degree of soonisti- 
cation is reached, less perfect objective standards must 
be used while tae presently unmeasurable aspects of 


maintenance continue to be evaluated by managerial judge- 


ment and experience., 





Se 
A. Charnes, and L.e Ye Cooper, Nanzzemert Node 
and Industrial Applications of Linear Progranming, Nor c 
(New York: John Wiley & Sons, Inc., 1961 T p. >. 207. 
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Herbert Terry, "Conparative Evaluation of Ferforn- 
ance Using Multiple Crit:ria," Manszement Science, 9 
(April 1963, 441. 





One feasible, but “ignly imperfect crit TAn Lor 
neasurins the maittenaace iu ction is the concept of 
opportunity cost. If, for exanole, an aspnaltic concrete 


stetion road develops 2 minor failure, the estimator may 


` 


conclude that it +11 cost MU wn Ibor end ma e to 
repair the failure immediately, It will cost G(M+N), 
however, to repair the same failure a year later if tne 
work is postponed, because the condition will steudily 
Korsen,. Thus, the opportunity cost of wiago0sing tHe 
alternative of delaying tne repair work is $i. 


= 


This concept suffers from tae same defect that 
impairs the usefulness of many other attenpted tefin- 
itions of maintenance performance, the measurement of in- 
put costs in lieu of output benefits. Also, it ouviously 
neglects other costs and benefits, such as increased 
venicle repair costs because of poor road conditions and 
the subjective utility derived by station forces from 
being associgted with an activity which is naintained in 
zood pay®ical condition, Further, it implicitly assumes 
that tne repair work will be performed at some tine, 
whether in the present or in the future. 

On the other hand, the obportunity cost concept does 
have certain advantages for the objective of tais paper, 
It is quite appsreit, for exanple, that maintenance costs 
very with the age of structures, price increases for labor 


and materials, and tne steady deterioration of certain 


Maeetenance conwrivone a repairs are delayed. facie 





tnese varisbles Lege fusetioy oí tine, 2141 Dez er 
Ob or turity cost incimes thts agpect. Muriendo 
consideration of opportunity costs is common among maint- 
enance managers when deciding what proj ets should be 
performed.  ¿ltriousn vorobanly not Co ne e O 
"opportunity cost', decisions to repair ameriienlar 
structure instead of another are frequently made because 
costs of repair of the first will ineresse more rz2pidly 
than the second's if the work is postponed. 

The purpose of tnis paper, no ever, is not tne study 
of maiitenance messurement, “Metbetore, opsoruuiity cost 
na3 been chosen as a measure of effectiveness in describe 
ing one possible use of lin.er programming. The choice 
was made primarily because opvortunity cost is an excell- 
ent illustrative device, common to tne experience of 
many maintenance manecers, anc incl<des tic a vect of 
orofitaoility so well-known in tne practical worid, It 
is used in the exatple requiring a messure of maintenance 
effectiveness, therefore, with full knowledge of its 
severe limitations as an overall measure of efficiency, 
but vita confidence that its prop r role in the discuss ven 
foe)! be clear. 

Cne of the first possibilities which presents itseli 
in considering uses of tne Linear progremm.ne tool Is 
in plannine neaiatenance projects to be acconnli-ned oy 
Station 1orces Curie mag ortchceom nes Bear year, meme 


projects could be to reduce a baeeRlo® of esÑfeuticl mia 
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ensnee, or even those annlyin: To Tnemmore routine IT uk 

On the surface this particular application apierrs 9 
correspond nicely with the general co7ditions Under ware. 
linear programming might be avplied. There is an objective 
to be optimized, in this case toie oro O OE 

aro jJects under consideratien,szzTkereseirrezeor rar a zo 
uses of availatle man-hour resources, in trat the totzl 
amount of work which can be accorplished cannot excced 

the total amount of man-hours availsile for the yerr, and 
there are alternatives, in the form of the various possible 
projects, to which the VEIT Er zraneEnourzreeonrer an. 


be applied, Letting CI stand for erie oOpper tunity weecs 


T 
of delaying each maintenance project for a year, and 4s 
apply to the particular maintenance project under consid- 
eration (1=1,2, a 6. +10) Ce o e Ne ae a tome 


minimized would be: 
(9) eee Color Uzizt. te Un‘ > 


The constraining functions would apply to the total avail- 
mole man=—nour resources in cochar aee shop during 


maceeyear, ors 


(10) AyzXy+ ApoXot AysXzt. . ot Aqy%nS By 
Ao, X, HA>oXot AozX3z+ o o et AonXņn$ Bo 


Anı?ı + An2Xo + Am3Xz T o o o + An < Br 9 


where As 3 is the number of man-hours from siop i reonired 
to perform job j, and Bs is the total available man-hours 
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in. shop (Ls 1 an a E 
appears to be a neat application of the linear programing 
method, but it is faulty in tro respects, First, it 
includes no budgetary constraint to erasure that the total 
cost of the projects does not exceed the total yearly 
maintenance funding. Tnis may be corrected by the addit- 


ion oÍ a- constraint sucha: 


(11) D. X} t D¿X + D¿XZ +. : e+ DX s F, where D, is 

the total cost of each maintenance project (i=1,2,. . .,n), 
and F is the total funded budget figure. Another 
important constraint is also lacking, NoweVer, = ac me 
each maintenance project, Ass is normally limited to 
values of either one or zero, Im Ounce, VoOrdsy si 
either will or will not be aceonolt shed yr Glow come 
raint, linear programming loses most of its value. 

It would be much easier and less tine-consumine for the 
maintenance manager to merely list the projects being 
considered and plan for tnose which yield the greate-t 
oprortunity costs, until tne shop capacities are re:ched. 
i the vossibllity of performimgwttactroda | vartoros 

Pro jects is adwitted, Morever, amcor it to Sastre 

taat Xa will be limited to values of one or less may be 


inserted in tne form: 


(12) X,= l 
X£ 1 
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Thais requires a large simplex tableeu and exces ive conp- 
utational tine, and, asein, the sane resulvs nay be obtained 
merely by adding up jobs and parts of jobs wnich have the 
most favorable opportunity costs until the snop capacities 
are equaled. Therefore, this application or Tee 
ramming to planning finite numbers of specific maintenance 
projects 1s not feasible that it Pequires unwieldy 
computations and the same answers may be obtained by 
much sinpler methods. 

A second application which might be considered is 
in planning for maintenance work waich is of a repetitive 
nature, Exanples of these ere preventive maintenance 
inspections, care of lawns and grounds, maintenance of 
both vehicular and aircraft pavements, exterior struct- 
ural painting, routine repairs to railroad and crane 
trackage, and other wor’: of similar nature. In these 
cases it might be exvected that certain minimum or 
Specific amounts of work could” be programmed Tor econ 
year, with the objective of minimizing direct cost of the 
vork., Maintenance projects in tnis category are nore 
suscertible to meas rement by various units, such as 
square feet of exterior painting, or square yards of rune 
way and taxiway pavement maintenance, Again, tne limit- 
ations imposed are shop capacities and budgetary co sider- 
ations. The objective would be to minimize direct, not 


Opportunity, costs, in the igni; 


(M5) Z=C,X + CA POLA OLX 


- 
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subject to the shop capacity constraiats: 


t! y A In i L 
+ < 


X-+ A X een 


i < 
Au 1 mn ot Anz 3 . . TENA T 


¡AA m 
the requirements that a number of units of e:ch tyve of 


work are to be perforned: 


(15) X,=D, 
X5= Do 


and the budgetary constraint: 


(16) CX} t CX ot C -X3 t ee Cp Ay = F, 


In tois -exaznole, Ay represents the number of man-honrs 
of shop i required per unit of maintenance work of type 
ji, Bs is the capacity restriction, in man-hours, of the 
ine Shop, Dy is the number of units of work type j 
required per year, C- is- themtotal unit cost of taoti 
type of work, and F is the annual budgetary limit 
Sl Li o on, j=l,e,. ° nr 

‘hile the simplex ta leau would be quite large because 
of the additional budgetery and work load constraints, 
equations (15) and (16), tae number of different tyes 


of maintenance work will probavly be lesz than tne number 





of mai tenance projects under consideration in the first 
example, Thus, the imolicit value, or economic Wore 
infornation derived from the model may be sufficiently 
valuable as to warrant the corputational effort. If 
computer time is available, of course, the conputational 
effort no longer is a problem, and tne question to be 
answered then is whether or not the resulting inforn- 
ation is worth the cost of the computer prem@ran. 45.5207 
tue direct answer as to the resources to utilize in 
perforring the maintenance tasks, However tis ae 
of linear programming is as valueless as tne first, vita 
the constraint inrosed that certain amounts of effrort 


must be expended on each type of work, equetions (15), 





the solution to the minimum cost oroblem is simply 

tnose minimum quantities of effort tines the unit cost 

of the effort. Therefore, unless the maintenance manager 
wishes to obtain the implicit values of his manpower 
resources, linear programming in tnis type of application 
is not worthwhile. 

The difficulty encountered in applying the technique 
in the first two exam`les appears to be lack of true 
alterngtive courses of action. Maintenance work is sone- 
wnat unique in that the normal decision is often not how 
but wnether or not to accomplish certain projects. Linear 
pro=sramning, however, heas probably found its most Lene- 
fiícial aprlicetions in situations in which the em pune 


question is how to perform a given tosk. This is true 
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in many of the examples given in texts, and is certainly 
true in the case of perhaps the leading American indii iis 
ial user of linear vrogremming, the petroleum industry. 

In the latter instance, the technique has proven inval- 
vuable in answ«ring the question of how to blead various 
inputs to produce a mixture of petroleum products for 
maximum profits. The same type of alternatives, nowever, 
was not present in tne exanples considered so far. In 
otner word:, the vrobleas were too reverse re 
beneiicial application of. lies pros ramo 
imply that there are no alternative metuiods of ecconpolish- 
ing a particular type of maintenance project, tnat there 
is but one way to perform a certain job, voula be incoreee 


Consider the simple example of mowins grass ata 


> 
naval station. There are various methods of acconplisn- 
ing this work, depending upon the type of equipment used, 


mach of the various ı1etnods can aceonplishrsche Une On 


tata 


at different costs per square yard of lawn, or per acre 

of land adjacent to runways. ¿ven witnout the factor of 
different materials wnoich could be used in performing structe 
Pre] mMaiatenance, for example, at cane be seen taath Ti Ra 
acconplish a particular job may be a very relevant quest- 
ion. Assume, as an illustration, that there are repetits 

ive maintenance projects under planning consideration. For 
each of the projects there are different combinations of 


mez, material, and machinery (from hand tools throuseh 


heavy construction equinment) whicn may be used to 
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accomplish the work, In addition, there is the very real 
vdossibility of awarding a contract tor all or some of tne 
work to private contractors. in tais Situation tiere 2c 
neny alternative uses of available resources in tne numer- 
ous comrinations of men, materials, machinery, and money 
to accomplish the maimtenance objective amy let usm ae 
Di munedirect cost., 

Nor purpose: of facilitating tne design of the model 
for this problem, let each of the v:rious ways in which 
a particular jiob may be performed be designated as a 


tt 


separate entity. If there are "n" different meti:ods of 


paintins the exterior of buildings, for exanole, tnese 

can be looxed on as "n" separate e7nes of works 

X11+%10»» o 05Xjn. Letting 013 stand for the unit cost 

of performing the ith job in the jtn manner (i=1,2,, . 2; 
i=1,2,. . «,%), the objective would be to minimize 


totel cost: 
(17) 2=C77X33+ CroXot +. 6 eFC Xyg te 0 Flmnkan 


The following constraining functions would describe the 


minitations of shop capacity: 


( 18) RTI I A121X1>2 T ọ o o Te 4031407 F ° o o añ Amn14mn < By 
Ay 044, TAypookyot © o œ t Ao12X21 t o o m TAAA = Bo 


Ayigkart Aragkiat + © »tAaygkay ts © © tAnng tan 8 


mag mr q? 


in which As: stands for the man-hours of the kth shop 


JK 
keguired per unit of the {themethod of eaceonplis aims 
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Ltn tyga oi ork, and E lanicios tie to Le Trage 


K 
nan-hours in the kth shop (k=1,2,. , .,4). Adarcıonel 
constreiats would denote the necessity for tne sun visa 
of tne number of units of various methods of doin: a job 
to equal the total nunver of units of taat tvne of work 
to be p.rformed. For example, if there were a total of 
250 acres of improved grounds adjacent to runways to be 
moved, the number of acres moved by tne first methoa, 
plos tne number moved by tae second metnod, etc., ould 


nave to equal 250. In general mathematical not tion: 


Go) AA ee 
Koj FKB Lo ten ee 


Ama Po PX m3 7 o ota AD 


in waich BA is the totsl munberzoT Umso O 
r—1,2,. » . 1) to be pero iLk 

il further constraint to be stated explicity «rould 
be tne amount of work "Thich coul* be periormed b,; contrect, 
Ore. if tais "linitatlon" were Mirror, 2 Contre ctor 
aiísat accept unlinited quailtivtesmor yom, it soula be 
incorrect to leave out the expressions showing T7I= rell: 
Mo9sniin, Assumins taiat, LD COGmee ew gme ConbDl i tlom me 
jobs and methods, the numeral nine always stands for 


Coupre2ctor work, these conteos would De: 
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waere Xia specifies the number of units of the ith work 

to be performed by contract, and 3, represents the contr- 

aetors' capacities for that tise ol Ork ee 
Two final constraints assure tnat all limitations have 

been considered, The first defines the restrictions on 

availability of critical machinery, equipment, end =s vee! 

Boole .  —Lbettinge Gijp imply tne number of hours of the pth 


tyne of machinery, equipment, or tools required per u it 


Fh 


oz the íth method of performing the ¿tn type of work, and 


a staad for the total number of 3900 ao tec = 


usins the particular piece ot machi ol tye po 


(oO = 1,256. « osV)g the constrain ts Mao cies soe 


e a 0 0 0 0 0 o 0 o 9 0 e 9 8 o e o 9 


6114211 + 60y%402+>+ » «+ Gmnvyžnn £ Hy 


Tne final constraint would ensure tnat budgetary allocations 


3] 


are not exceeded. Letting F represent the total maint- 
enance budret under consideration, iile tae otoc om meok; 


retain their previous defititions;: 


(22) 1141+010%0++. o SE ee et 
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The least cost nodel tnus developed wouli require 
consideravle analysis of the maintenance function, but 
it voula result in a more penetrating man:gerial compre- 
hension of the functions of Public Yorks Department at a 
shore ectivity. It also appears to embody the other 
advantages of the linear prograniing metnod rreviously 
mentioned; i.e., answers to the direct question of 
resource allocation, full «nowledge of tne inplicit 
value, or economie worth in terms of maintenance cost, 
of the various resources, the capability of letting 
madasoument experiment on paper with various policies and 
procedures, and the freeing of the manager's energies for 
broader considerations after tne model is in operation. 
it is limited, horever, to caz 2- 0f ropetitive 7h: 
thet is, tyres of work while recien ea 
in repetitive inst-neces. Further, there is a very real 
question as to the limitations of the resources involved, 
Theoretically, it may answer the question of how many 
man-hours snould be devoted to repetitive work, but 
Ht ishores the nuestion oT how BAST to utilize the rene 
ainder of the work force in work which is of a none 
repetitive nature. w#urtner, once the least-cost netnods 
or accomplis ing the various classes of repetitive work 
are established, and tais could possisly be done’ wien 
less tire-consuming analysis taaa linear prowramning, 
it loses its usefulness until changed conditions require 


"Scarce aR 


a new analysis. If certain equipment is 
terns of linited available canacity, for exanple, tne 
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nost losicnl solutiom sol De 0 OM: tae requimed 
ez. acity. A final difficulty -ters Iro the Becta ay 
tis model does not consider tne entire work force, If 
it were adapted to all maintenance work, a set of const- 
reaints vomnid be required to ensure the weal Gaew wer: 
force is fully enplo ed, that is, all shop capacity ís 
utilized, to secure the benefits of level enployment, 
Many of these oroblens misgnt be overcome if, instead 
of atte sting to minimize cost, the objective were to 
maximize reintenance ovtnut. Consider, for a noment, 
a fictitious unit of output, "ealted “amelie eon samen ome 
purposes, If tne acttrate decima. CAs Unto 
be derived, the objective of maximum output might be 
stated easily in terms of the general linear programming 
protlem, VTith relatively minor dir CUNE prow. 
encountered in the previous least-cost model might te 
neutralized, and the method could provide a verzatile 
ama valusble planning tool. Uniortunately, an overall, 
accurate messurement of maintenance output is not yet 


available, 


del 
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SUMMARY AND CONCLUSIONS 


Summary 


The practice of maintenance management in the Navy 
seems to be more advanced than the same function within 
Civilian industrial firms. Even in the Navy, however, 
the overall difficulty of managing the shore facility 
maintenance function, and the potential benefits which 
mizht accrue alnost force a considerstion of tne relatively 
young management science discipline. As a method of 
applying scientific logic and quantitative analysis to 
lanagerial decision problems, management science provides 
opportunities to increase the scope and intensity of 
managerial information necessary for decision-making. 

It does not threatcn to replece the manazer's 

judgement or wisdom with elegant analyses and solutions 
of problems, Rather, it attempts to supslement those 
necessary managerial skills with increased conprehen- 
sion and reasoning abilities, 

Among the many manazement science tec:miques, linear 
programming stands out as a particularly forceful and 
versatile tcol. Not only does it answer the direct 
question of how to apply scarce resources to alternative 
Opportunities to optinizesdscnmec ri iewop jective, Dur it 
has several other decidedly beneficial aspectes. One of 


the more important is the capability of providing managers 
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with the economic cost of constraints me-sured in terms 
of the overall objective of the oresnizatiíon. Further, 
it provides a method by which contemplated (lade, po. lem. 
ani procedures may be tested for tneir effect on tne goals 
before they are implemented, Increased managerial under- 
standing of the variables of the orgenization, and the 
unfettering of executive energies fron routine details 
re additional returns fron av ropriate linear program- 
ming applications. Because of these substantial potential 
adventares, an inquiry into possiete vec. of Ine mer. 
in maintensnee management of tne Navy's shore freilities 
was considered desir=ele™ 
In conducting the investigation, several assumptions 
were made to facilitate the theoretical nature of the 
study. The supposition of linesrity in various aspects 
of tne mai tenance function wss considered a re.sonable 
approxıme tion to actual situmtions., fe 7a. also Sseuned 
thal there is an opportunity cost pay-off in performing 
maintenarce projects in the present in licu of delaying 
then to = future date, and thet this pay-off may be 
measured ty means of reesoiebly accurate cost estinates, 
Because of the necessity to rather s verely define 
the scope of the investigetion, several Limitations 
were introduced. The first is sinply tne lack of 
or etical testiag of hyvotneses under ectuel field 
conditions. The second is more of a danger of mis- 


y 


iúterpretation tran a corstrai"t on tne inquiry, There 
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As no attempt To conauet a Daorouesh” 1LIVes vise tien gied 
mealitenance nroblen tnronsh manrgement science procedures. 
Instead, the paper presents merely a preliminary and 
limited proke into possible uses of a pa: ticular tecn- 
nique, lineer programning. 

The third limitation is the assumption that opportunity 
costs of maintenance projects are a sufficiently precise 
measure of maintenance productivity for vurposes of tunis 
study. In attetpting to, obtain an objective mes alme 
nmaiitenance, the oprortumity cost concept as caosiendas 


sufficieYtly ressonsble only for purposes of eee 





a possible linear proeramming 


applications- The concept 


not only disregards many returns on tne maintenance effort, 





but it also may be inapplicable, except for long range 
planning, in many routine maintenance situations where 
costs incvesse only slightly, if at all, with snort 
periods of tine. Alternatives for measuring tne mainten- 
ence effort for tne study range from a vague but all- 
inclusive gauge suca as "utiles", to the concrete but 
very linited concept of opportunity cost. The latter 

was cnosen merely as a nore efficient illustrative device, 
iot to revreseit it as a valid messure of maintenance 
effectiveness. 

In reviewing selectcd litersture of the nanagenent 
science and maintensnce manasenent fields, the lack of 
studies directed at atten:ts to apoly liacar programming 
to fecility maiitenance nrobleıns was striklarly demonstrated. 


> 
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Ssaually eouspleious, no ever, were atten ts O§ ULM ert 


of industrial managers to define mexıtenenee Tip gran: 


Conclusions 

The principle problem encountered in atte tihng to 
discover suitable applications of the tecnalqe ee et 
of finding truly alteriative uses of scarce Tess re 
In many instances in the maintenance man»s.nmz.. ar.a, 
the least costly metnod of accomplisning e given task 
may be obtained from less extensive and tine=-con3umi.iz 
analyses than linear programming. A least-eo t nviel 
for analysis of maintenance work of repetitive de tute 
was developed to include the nossible alterıniive of 
awarding contracts to private firms for cortions of tne 
maintenance effort. Field appliteation Ts reazır za 
actually test the model, but it is likely tnat 1t sould 
prove to be of limited value in that it considers oily a 


portion of the maintenance work force, 


iapiicavions of the Study 

One of the major problems encountered in invest- 
wating possible applications of Linear Droste, 
in the practical necessity of maintaining a level maint- 
enance work force at full employment. In order to -eceure 
tne potential benefits of the linear progre mins tecanicue 
with tne economies of a level work force, an o' jective of 
maximizing total output fron the work force is nore 


feasible than attempting to Minimize cost. (mis zen, 


(5 





however, a quantitative measure of maintenance output. 
Ix sucn a measure were available, the practice of 
maintenance management could be advanced by several 
strides in the direction of making "better" and, event- 
ually, "best" decisions through the application of the 


management science philosophy. 


Recommendations for Further Sáudy 

One of the most pressing needs of the maintenance 
manager is tne ability to measure and define the outout 
of the maintenance effort. Even in the private business 
world, with the ultimate criterion of profit available as 
an objective measurement, mucn of tne energy devoted to 
tais general area has been in measuring inputs to the 
maintenance function. Such devices as costs per dollar 
of plant value serve to weigh the budget of tne nainten- 
ance department, but do little towards deternining now 
large a contribution is made to the orgaiization's over- 
all objective. 

In the Navy, witaout the advantage of a profit yard-= 
stick, the difficulty of objectively me suring the mainten- 
ance output is even more perplexin?, The inportance of 
such an objective measurement, nowever is imnediately 
apparent if maintenance manasement is to operate with 
increasing efficiency and effectiveness. Considerable 


work has been done in the theory of general utility 
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no 


measurement and the "military esseutiality" ov.usept of 
jguantifying subjective decisions, Since there is mucn 
of the maintenance effort which results in subjective 
utility, it would appear that the theory of utility 
measurement may yield substantial benefits in atte „ting 
to accurately define maintenance effective M alice 
future progress in maintenance managenent may ninge on 
sucn an accurste definition, the attenpt should be made. 

In addition to linear programming, other management 
science techniques offer decided promise to tne mainten- 
ance manager. Replacement taeory, for example, may be 
of ben:fit in attem ting to find the optinal point in 
time at which to replace an existing structure. Queing 
tneory, as well, might be able to shed light on the level 
of naintemance Tonees to be cemieniiied witm 2cece 0G pec 
delay times while awaiting work to be accomplished, for 
overall optinizatiom of station effort. "These are but 
two of the many examples in which the management science 
approzch pronises substantial berzefit to maintenance 
man.zers, The Navy has long eijoyed the forward-looking 
philosophy of its facility maintenance organization, A 
trend towards increasing applications of the modern 
manazement techniques of manazement science will assure 
the continuance of this progressive outlook. 
a 

TI. Go Mellon, "A Selected Descriptive Bibliography 

of References in Priority Systens and Related Non-price 


Allocators," Naval Research Logistics Quarterly, 5 (March 
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